Epistemic Probability Logic Simplified
نویسندگان
چکیده
We propose a simplified logic for reasoning about (multi-agent) epistemic probability models, and for epistemic probabilistic model checking. Epistemic probability models are multi-agent Kripke models that assign to each agent an equivalence relation on worlds, together with a function from worlds to positive rationals (a lottery). The difference with the usual approach is that probability is linked to knowledge rather than belief, and that knowledge is equated with certainty. A first contribution of the paper is a comparison of a semantics for epistemic probability in terms of models with multiple lotteries and models with a single lottery. We give a proof that multiple lottery models can always be replaced by single lottery models. As multiple lotteries represent multiple subjective probabilities, our result connects subjective and intersubjective probability. Next, we define an appropriate notion of bisimulation, and use it to prove an adaptation of the Hennessy-Milner Theorem and to prove that some finite multiple lottery models only have infinite single lottery counterparts. We then prove completeness, and state results about model checking complexity. In particular, we show the PSPACE-completeness of the model checking in the dynamic version with action models. The logic is designed with model checking for epistemic probability logic in mind; a prototype model checker for it exists. This program can be used to keep track of information flow about aleatory acts among multiple agents.
منابع مشابه
Analyzing Communication with Dynamic Epistemic Logic
This paper introduces and documents DEMO, a Dynamic Epistemic Modelling tool. DEMO allows modelling epistemic updates, graphical display of update results, graphical display of action models, formula evaluation in epistemic models, translation of dynamic epistemic formulas to PDL formulas. Also, DEMO implements the reduction of dynamic epistemic logic [22, 2, 3, 1] to PDL given in [17] and pres...
متن کاملDynamic epistemic verification of security protocols: framework and case study
We propose a dynamic epistemic framework for the verification of security protocols. First, we introduce a dynamic epistemic logic equipped with iteration and cryptographic supplements in which we can formalize and check (epistemic) requirements of security protocols. On top of this, we give a general guide how to go from a protocol specification to its representation in our framework. We demon...
متن کاملDEMO — A Demo of Epistemic Modelling
This paper introduces and documents DEMO, a Dynamic Epistemic Modelling tool. DEMO allows modelling epistemic updates, graphical display of update results, graphical display of action models, formula evaluation in epistemic models, translation of dynamic epistemic formulas to PDL formulas. Also, DEMO implements the reduction of dynamic epistemic logic [22, 2, 3, 1] to PDL given in [17] and pres...
متن کاملEpistemic Probability Logic Simplified
We propose a logic for reasoning about (multi-agent) epistemic probability models, and for epistemic probabilistic model checking. Epistemic probability models are multi-agent Kripke models that assign to each agent an equivalence relation on worlds, together with function from worlds to positive rationals (a lottery). The difference with the usual approach is that probability is linked to know...
متن کاملVarieties of Belief and Probability
For reasoning about uncertain situations, we have probability theory, and we have logics of knowledge and belief. How does elementary probability theory relate to epistemic logic and the logic of belief? The paper focuses on the notion of betting belief, and interprets a language for knowledge and belief in two kinds of models: epistemic neighbourhood models and epistemic probability models. It...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2014